AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 



1 1 . (Currently Amended) A method that prevents loops from occurring 

2 when spanning tree configuration messages are lost while executing a spanning 

3 tree protocol across bridges in a network, comprising: 

4 executing the spanning tree protocol on a bridge, wherein the spanning 

5 tree protocol configures each port coupled to the bridge into either a forwarding 

6 state, in which messages are forwarded to and from the port, or a backup state, in 

7 which messages are not forwarded to or from the port; 

8 monitoring ports coupled to the bridge to determine when messages are 

9 lost by the ports due to temporary network conditions ; and 

10 if one or more messages are lost on a port, refraining from forwarding 

1 1 messages to or from the port until no messages arc lost by the port for an amount 

12 of time; 

13 wherein refraining from forwarding messages to or from the port until no 

14 messages are lost for the amount of time prevents the spanning tree protocol from 

15 creating loops due to messages lost during the temporary network conditions . 

1 2. (Original) The method of claim 1, wherein the amount of time is 

2 greater than a time interval provided by bridges between consecutive spanning 

3 tree configuration messages. 
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1 3. (Original) The method of claim 1, wherein monitoring ports 

2 coupled to the bridge involves communicating with hardware associated with the 

3 ports to determine if messages have been lost by the ports. 

1 4. (Original) The method of claim 1, wherein executing the spanning 



2 tree protocol involves placing ports coupled to the bridge into either the 

3 forwarding state or the backup state in a manner that ensures that messages are 

4 forwarded without cycling across a spanning tree that couples together bridges in 

5 the network. 



1 5. (Original) The method of claim 4, wherein executing the spanning 

2 tree protocol involves: 

3 electing a single bridge among all bridges on all links on the network to be 

4 a root bridge; 

5 calculating the distance of the shortest path from each node to the root 

6 bridge; 

7 electing a designated bridge for each link from all bridges on the link, 

8 wherein the designated bridge is closest to the root bridge and will forward 

9 packets from the link to the root bridge; 

10 choosing a root port for each bridge that provides the best path to the root 

1 1 bridge; 

12 selecting ports on each bridge to be included in the spanning tree, wherein 

13 the selected ports include the root port and any ports coupled to links upon which 

14 the bridge serves as the designated bridge; 

15 placing selected ports into the forwarding state; and 

16 placing all other ports into the backup state. 
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1 6. (Original) The method of claim 1, wherein the spanning tree 

2 protocol generally operates in accordance with Institute of Electrical and 

3 Electronics Engineers (IEEE) standard 802. ID. 

1 7. (Original) The method of claim 1, wherein the links are Local Area 

2 Networks (LANs). 

1 8. (Currently Amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method that prevents loops from occurring when spanning tree configuration 

4 messages are lost while executing a spanning tree protocol across bridges in a 

5 network, the method comprising: 

6 executing the spanning tree protocol on a bridge, wherein the spanning 

7 tree protocol configures each port coupled to the bridge into either a forwarding 

8 state, in which messages are forwarded to and from the port, or a backup state, in 

9 which messages are not forwarded to or from the po rt due to temporary network 

10 conditions ; and 

1 1 monitoring ports coupled to the bridge to determine when messages are 

12 lost by the ports; 

13 if one or more messages are lost on a port, refraining from forwarding 

14 messages to or from the port until no messages are lost by the port for an amount 

15 of time; 

16 wherein refraining from forwarding messages to or from the port until no 

17 messages are lost for the amount of time prevents the spanning tree protocol from 

18 creating loops due to messages lost during the temporary network conditions . 
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1 9. (Original) The computer-readable storage medium of claim 8, 

2 wherein the amount of time is greater than a time interval provided by bridges 

3 between consecutive spanning tree configuration messages. 

1 10. (Original) The computer-readable storage medium of claim 8, 

2 wherein monitoring ports coupled to the bridge involves communicating with 

3 hardware associated with the ports to determine if messages have been lost by the 

4 ports. 

1 11. (Original) The computer-readable storage medium of claim 8, 



2 wherein executing the spanning tree protocol involves placing ports coupled to the 

3 bridge into either the forwarding state or the backup state in a manner that ensures 

4 that messages are forwarded without cycling across a spanning tree that couples 

5 together bridges in the network. 



1 12. (Original) The computer-readable storage medium of claim 11, 

2 wherein executing the spanning tree protocol involves: 

3 electing a single bridge among all bridges on all links on the network to be 

4 a root bridge; 

5 calculating the distance of the shortest path from each node to the root 

6 bridge; 

7 electing a designated bridge for each link from all bridges on the link, 

8 wherein the designated bridge is closest to the root bridge and will forward 

9 packets from the link to the root bridge; 

10 choosing a root port for each bridge that provides the best path to the root 

1 1 bridge; 
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12 selecting ports on each bridge to be included in the spanning tree, wherein 

1 3 the selected ports include the root port and any ports coupled to links upon which 

14 the bridge serves as the designated bridge; 

15 placing selected ports into the forwarding state; and 

16 placing all other ports into the backup state. 

1 13. (Original) The computer-readable storage medium of claim 8, 

2 wherein the spanning tree protocol generally operates in accordance with Institute 

3 of Electrical and Electronics Engineers (IEEE) standard 802. ID. 

1 14. (Original) The computer-readable storage medium of claim 8, 

2 wherein the links are Local Area Networks (LANs). 

1 15. (Currently Amended) An apparatus that prevents loops from 

2 occurring when spanning tree configuration messages are lost while executing a 

3 spanning tree protocol across bridges in a network, comprising: 

4 a spanning tree mechanism configured to execute the spanning tree 

5 protocol on a bridge, wherein the spanning tree protocol configures each port 

6 coupled to the bridge into either a forwarding state, in which messages are 

7 forwarded to and from the port, or a backup state, in which messages are not 

8 forwarded to or from the port; and 

9 a monitoring mechanism configured to monitor ports coupled to the bridge 

1 0 to determine when messages are lost by the ports due to temporary network 

11 conditions ; and 

12 wherein if one or more messages are lost on a port, the spanning tree 

13 mechanism is configured refrain from forwarding messages to or from the port 

14 until no messages are lost by the port for an amount of time; 
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15 wherein refraining from forwarding messages to or from the port until no 

16 messages are lost for the amount of time prevents the spanning tree protocol from 

17 creating loops due to messages lost during the temporary network conditions . 

1 16. (Original) The apparatus of claim 15, wherein the amount of time 

2 is greater than a time interval provided by bridges between consecutive spanning 

3 tree configuration messages. 

1 17. (Original) The apparatus of claim 15, wherein the monitoring 

2 mechanism is configured to communicate with hardware associated with the ports 

3 to determine if messages have been lost by the ports. 

1 18. (Original) The apparatus of claim 1 5, wherein the spanning tree 



2 mechanism is configured to place ports coupled to the bridge into either the 

3 forwarding state or the backup state in a manner that ensures that messages are 

4 forwarded without cycling across a spanning tree that couples together bridges in 

5 the network. 



1 19. (Original) The apparatus of claim 1 8, wherein the spanning tree 

2 mechanism is configured to: 

3 elect a single bridge among all bridges on all links on the network to be a 

4 root bridge; 

5 calculate the distance of the shortest path from each node to the root 

6 bridge; 

7 elect a designated bridge for each link from all bridges on the link, 

8 wherein the designated bridge is closest to the root bridge and will forward 

9 packets from the link to the root bridge; 
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10 choose a root port for each bridge that provides the best path to the root 

1 1 bridge; 

12 select ports on each bridge to be included in the spanning tree, wherein the 

1 3 selected ports include the root port and any ports coupled to links upon which the 

14 bridge serves as the designated bridge; 

15 place selected ports into the forwarding state; and to 

16 place all other ports into the backup state. 



1 20. (Original) The apparatus of claim 15, wherein the spanning tree 

2 mechanism generally operates in accordance with Institute of Electrical and 

3 Electronics Engineers (IEEE) standard 802. ID. 



1 21. (Original) The apparatus of claim 15, wherein the links are Local 

2 Area Networks (LANs). 
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